Possibility-elimination in natural deduction.
نویسندگان
چکیده
منابع مشابه
Lambda terms for natural deduction, sequent calculus and cut elimination
It is well-known that there is a good correspondence between natural deduction derivations and typed lambda terms. Moreover normalizing these terms is equivalent to eliminating cuts in the corresponding sequent calculus derivations. Several papers have been written on this topic. The correspondence between sequent calculus derivations and natural deduction derivations is, however, not a one-to-...
متن کاملVariable declarations in natural deduction
We propose the use of variable declarations in natural deduction. A variable declaration is a line in a derivation that introduces a new variable into the derivation. Semantically, it can be regarded as declaring that the variable denotes an element of the universe of discourse. Undeclared variables, in contrast, do not denote anything, and may not occur free in any formula in the derivation. A...
متن کاملExperiments in Linear Natural Deduction
We investigate several fragments of multiplicative linear logic, in a natural deduction setting and with the aim of a better understanding of the par connective. We study, first, a pre-tensorial calculus, which is strengthened then in the standard tensorial fragment. The addition of a further pre-tensorial connective yields (a natural deduction version of) Full Intuitionistic Linear Logic. A fu...
متن کاملTerms for Natural Deduction, Sequent Calculus and Cut Elimination in Classical Logic
This paper revisits the results of Barendregt and Ghilezan [3] and generalizes them for classical logic. Instead of λ-calculus, we use here λμ-calculus as the basic term calculus. We consider two extensionally equivalent type assignment systems for λμ-calculus, one corresponding to classical natural deduction, and the other to classical sequent calculus. Their relations and normalisation proper...
متن کاملBidirectional Natural Deduction
The goal of this paper is to present a theorem prover able to perform both forward and backward reasoning supported by a well deened formal system. This system for bidirectional reasoning has been proved equivalent to Gentzen's classical system of propositional natural deduction. This paper, primarily aimed at developing a deeper theoretical understanding of bidirectional reasoning, provides ba...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Notre Dame Journal of Formal Logic
سال: 1964
ISSN: 0029-4527
DOI: 10.1305/ndjfl/1093957978